package com.gwcloud.leetcode.tags.array;

import java.util.HashSet;

/** 
* @ClassName   : Leetcode1346 
* @author      : ganwei 
* @date        : 2020年6月18日 
* @Description : TODO 
*/
public class Leetcode1346 {
	/**
	 * -暴力解法没意思，直接上hashset
	 */
    public boolean checkIfExist(int[] arr) {
    	HashSet<Integer> set = new HashSet<Integer>();
    	for(int num : arr) {
    		if(set.contains(num * 2) || (num % 2 == 0 && set.contains(num / 2))) {
    			return true;
    		}
    		set.add(num);
    	}
    	return false;
    }
}
